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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Previously Presented) A structured document management system for 
managing a structured document, comprising: 

a decomposition part that decomposes an inputted structured document into 
plural partial structures in accordance with a setting and generates a hierarchical relationship 
between the partial structures as first structural information; 

a structural information registration part that, for each of the partial structures: 
generates a hierarchical relationship between elements in the partial 
structure - as second structural information; 

assigns each of the elements in the partial stmcture a depth first node 

order; and 

associates a maximum node order of node orders of elements with each 
element in the partial structure; and 

an infomiation retaining part that retains the first structural information and 
the second stmctural information . 

2. (Previously Presented) A stractured document management method for 
managing a structured document, comprising: 

decomposing an inputted structured document into plural partial structures in 
accordance with a setting; 

generating a hierarchical relationship between the partial structures as first 
structural information; 

generating, for each partial structure, a hierarchical relationship between 
elements in the partial structure as second structural information; 
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assigning, for each partial stracture, each of the elements in the partial 
structure a depth first node order; and 

associating, for each partial structure, a maximum node order of node orders of 
elements with each element in the partial structure; and 

retaining the first structural infomiation and the second structural information. 

3. (Canceled) 

4. (Currently Amended) The search device according to claim 9, wherein, if the 
first element is the root of the first partial structure the stmcture search part does not 
determine an ancestor-descendant relationship between the first element an d a linlcing 
e l e m e n t the mount point based on the second structural information. 

5-6. (Canceled) 

7. (Currently Amended) The search method according to claim 10, wherein, if 
the first element is the root of the first partial structure, an ancestor-descendant relationship 
between the first element an d a linlcing el e m e n t the moimt point based on the second 
stmctural infomiation is not determined. 

8. (Canceled) 

9. (Currently Amended) A search device for determining an ancestor-descendant 
relationship between a first element and a second element of a structured document, 
comprising: 

an information retaining part that retains: 

first structmral information showing a hierarchical relationship between 
partial structures, the partial stmctures obtained by decomposing the stractured document in 
accordance with a setting; and 

second stmctural information showing, for each of the partial 
structures, a hierarchical relationship between elements in that partial structure, each ancestor 
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partial structure containing at least one element that is also a root of a child partial structure; 
and 

a structure search part that determines an ancestor-descendant relationship 
between the first elements and the second element of the structured docmnent by: 

determining whether the two elements are in a same partial structure; 

if the two elements are in the same partial structure, determining the 
ancestor-descendant relationship between the two elements based on the second structural 
information; 

if the two elements are not in the same partial structmre, determining 
the ancestor-descendant relationship between a first partial structure containing the first 
element and a Second partial structure containing the second element based on the first 
structural information; 

determining if the first partial structure is an ancestor of the second 
partial structure based on the first structural information; and 

if the first partial structure is an ancestor of the second partial structure, 
determining an ancestor-descendant relationship between the first element and a linlcing 
e lem e n tm oimt point based on the second structural information, the linking el e m e n tm ount 
point contained within the first partial structure, the linlcing elomon tm oimt point located on a 
path fi-om the first partial structure to the second partial structure, and the linlcing 
e lomon tm oimt point a root of a child partial structure of the ancestor partial structure. 

10. (Currently Amended) A search method for determining an ancestor- 
descendant relationship between a first element and a second element of a stmctured 
document, comprising: 
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retaining first structural information showing a hierarchical relationship 
between partial structures, the partial structures obtained by decomposing the structured 
document in accordance with a setting; and 

retaining second structural information showing, for each of the partial 
structures, a hierarchical relationship between elements in that partial structure, each ancestor 
partial structure containing at least one element that is also a root of a child partial structure; 
and 

determining an ancestor-descendant relationship between the first elements 
and the second element of the structured document by: 

determining whether the two elements are in a same partial structure; 

if the two elements are in the same partial structure, determining the 
ancestor-descendant relationship between the two elements based on the second structural 
information; 

if the two elements are not in the same partial structure, determining 
the ancestor-descendant relationship between a first partial structure containing the first 
element and a second partial structure containing the second element based on the first 
structural information; 

determining if the first partial structure is an ancestor of the second 
partial structxxre based on the first structural information; and 

if the first partial structure is an ancestor of the second partial structure, 
determining an ancestor-descendant relationship between the first element and a linlcing 
e l e m e n tm oimt point based on the first second information, the linlcing olomon tm oimt point 
contained within the first partial structure, the linlcing el e mon tm ount point located on a path 
firom the first partial structure to the second partial structure, and the linlcing olomen t mount 
point a root of a child partial structure of the ancestor partial structure. 
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